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Abstract — Wireless Sensor Networks (WSNs) contain numer- 
ous sensor nodes having limited power resource, which report 
sensed data to the Base Station (BS) that requires high energy 
usage. Many routing protocols have been proposed in this 
regard achieving energy efficiency in heterogeneous scenarios. 
However, every protocol is not suitable for heterogeneous WSNs. 
Efficiency of protocol degrades while changing the heterogeneity 
parameters. In this paper, we first test Distributed Energy- 
Efficient Clustering (DEEC), Developed DEEC (DDEEC), En- 
hanced DEEC (EDEEC) and Threshold DEEC (TDEEC) under 
several different scenarios containing high level heterogeneity 
to low level heterogeneity. We observe thoroughly regarding 
the performance based on stability period, network life time 
and throughput. EDEEC and TDEEC perform better in all 
heterogeneous scenarios containing variable heterogeneity in 
terms of life time, however TDEEC is best of all for the stability 
period of the network. However, the performance of DEEC 
and DDEEC is highly effected by changing the heterogeneity 
parameters of the network. 

Index Terms — Cluster, Head, Residual, Energy, Heterogenous, 
Efficient, Wireless, Sensor, Networks 



I. Introduction 

Technological developments in the field of Micro Electro 
Mechanical Sensors (MEMS) have enabled the development 
to tiny, low power, low cost sensors having limited processing, 
wireless communication and energy resource capabilities. With 
the passage of time researchers have found new applications of 
WSN. In many critical applications WSNs are very useful such 
as military surveillance, environmental, traffic, temperature, 
pressure, vibration monitoring and disaster areas. To achieve 
fault tolerance, WSN consists of hundreds or even thousands 
of sensors randomly deployed inside the area of interest [1]. 
All the nodes have to send their data towards BS often called as 
sink. Usually nodes in WSN are power constrained due to lim- 
ited battery, it is also not possible to recharge or replace battery 
of already deployed nodes and nodes might be placed where 
they can not be accessed. Nodes may be present far away 
from BS so direct communication is not feasible due to limited 
battery as direct communication requires high energy. Cluster- 
ing is the key technique for decreasing battery consumption 
in which members of the cluster select a Cluster Head (CH). 
Many clustering protocols are designed in this regard [2,3]. All 
the nodes belonging to cluster send their data to CH, where, 
CH aggregates data and sends the aggregated data to BS [4-6]. 
Under aggregation, fewer messages are sent to BS and only 
few nodes have to transmit over large distance,so high energy 



is saved and over all lifetime of the network is prolonged. 
Energy consumption for aggregation of data is much less 
as compared to energy used in data transmission. Clustering 
can be done in two types of networks i.e homogenous and 
heterogeneous networks. Nodes having same energy level are 
called homogenous network and nodes having different energy 
levels called heterogeneous network. Low-Energy Adaptive 
Clustering Hierarchy (LEACH) [5], Power Efficient G Adher- 
ing in Sensor Information Systems (PEGASIS) [7], Hybrid 
Energy-Efficient Distributed clustering (HEED) [8] are algo- 
rithms designed for homogenous WSN under consideration so 
these protocols do not work efficiently under heterogeneous 
scenarios because these algorithms are unable to treat nodes 
differently in terms of their energy. Whereas, Stable Election 
Protocol (SEP) [9], Distributed Energy-Efficient Clustering 
(DEEC) [10], Developed DEEC (DDEEC) [11], Enhanced 
DEEC (EDEEC) [12] and Threshold DEEC (TDEEC) [13] are 
algorithms designed for heterogeneous WSN. SEP is designed 
for two level heterogeneous networks, so it can not work 
efficiently in three or multilevel heterogeneous network. SEP 
considers only normal and advanced nodes where normal 
nodes have low energy level and advanced nodes have high 
energy. DEEC, DDEEC, EDEEC and TDEEC are designed 
for multilevel heterogeneous networks and can also perform 
efficiently in two level heterogeneous scenarios. 

In this paper, we study performance of heterogeneous WSN 
protocols under three and multi level heterogeneous networks. 
We compare performance of DEEC, DDEEC, EDEEC and 
TDEEC for different scenarios of three and multilevel hetero- 
geneous WSNs. Three level heterogeneous networks contain 
normal, advanced and super nodes whereas super nodes have 
highest energy level as compared to normal and advanced 
nodes. 

We discriminate each protocol on the basis of prolonging 
stability period, network life time of nodes alive during 
rounds for numerous three level heterogeneous networks. Each 
containing different ratio of normal, advanced and super nodes 
along with the multilevel heterogeneous WSNs. 

It is found that different protocols have different efficiency 
for three level and multilevel heterogeneous WSNs in terms of 
stability period, nodes alive and network life time. DEEC and 
DDEEC perform well under three level heterogeneous WSNs 
containing high energy level difference between normal, ad- 
vanced and super nodes in terms of stability period. However, 
it lacks in performance as compared to EDEEC and TDEEC 
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in terms of network lifetime. Whereas, EDEEC and TDEEC 
perform well under multi and three level heterogeneous WSNs 
containing low energy level difference between normal, ad- 
vanced and super nodes in terms of both stability period and 
network lifetime. 

II. Related Work 

Heinzeman, et al. [5] introduced a clustering algorithm 
for homogeneous WSNs called as LEACH in which nodes 
randomly select themselves to be CHs and pass on this 
selection criteria over the entire network to distribute energy 
load. G. Smaragdakis, et al. [9] proposed a protocol called 
as SEP in which every sensor node in a heterogeneous two 
level hierarchical network independently elects itself as a CH 
based on its initial energy relative to other nodes. L .Qing, Q. 
Zhu and M. Wang [10] worked on heterogeneous WSN and 
proposed a protocol named as DEEC in which CH selection 
is based on the basis of probability of the ratio of residual 
energy and average energy of the network. Brahim Elbhiri, 
et al. [11] worked on heterogeneous WSN and proposed a 
protocol named as DDEEC is based on residual energy for 
CH selection to balance it over the entire network. So, the 
advanced nodes are more likely to be selected as CH for the 
first transmission rounds, and when their energy decreases, 
these nodes will have the same CH election probability like the 
normal nodes. P. Saini et al. [12] proposed a protocol EDEEC 
which is extended to three level heterogeneity by adding an 
extra amount of energy level known as super nodes. Parul 
Saini and Ajay K Sharma [13] proposed a protocol TDEEC 
scheme selects the CH from the high energy nodes improving 
energy efficiency and lifetime of the network. 

III. Motivation 

Many algorithms are recently proposed to increase sta- 
bility and lifetime of heterogeneous WSNs. However, het- 
erogeneous networks are of different types having different 
parameters. Every algorithm does not work efficiently for 
different networks having different heterogeneity levels and 
fails to maintain the same stability period and lifetime as 
in previous heterogeneous WSNs. Some algorithms work 
efficiently in heterogeneous WSNs containing low energy 
difference between normal, advanced and super nodes and 
some algorithms work efficiently in networks containing high 
energy difference between normal, advanced and super nodes. 
So we interprets each algorithm in this paper, on basis of types 
of heterogeneous networks containing different heterogeneity 
level and parameters on basis of stability period, lifetime of 
network and packets sent to the BS. 

IV. Heterogeneous WSN Model 

In this section, we assume N number of nodes placed in 
a square region of dimension M x M. Heterogeneous WSNs 
contain two, three or multi types of nodes with respect to 
their energy levels and are termed as two, three and multi 
level heterogeneous WSNs respectively. 



A. Two Level Heterogeneous WSNs Model 

Two level heterogeneous WSNs contain two energy level of 
nodes, normal and advanced nodes. Where, E a is the energy 
level of normal node and E D (1 + a) is the energy level of 
advanced nodes containing a times more energy as compared 
to normal nodes. If N is the total number of nodes then Nm is 
the number of advanced nodes where m refers to the fraction 
of advanced nodes and N(l — m) is the number of normal 
nodes. The total initial energy of the network is the sum of 
energies of normal and advanced nodes. 

Etotai = N(l - m)E Q + Nm(l + a)E a 

= NE (1- m + m + am) (1) 

= NE (l + am) 

The two level heterogeneous WSNs contain am times more 
energy as compared to homogeneous WSNs. 

B. Three Level Heterogeneous WSN Model 

Three level heterogeneous WSNs contain three different 
energy levels of nodes i.e normal, advanced and super nodes. 
Normal nodes contain energy of E Q , the advanced nodes of 
fraction m are having a times extra energy than normal nodes 
equal to E D (1 + a) whereas, super nodes of fraction m a are 
having a factor of b times more energy than normal nodes so 
their energy is equal to E a (l + b). As N is the total number 
of nodes in the network, then Nmm a is total number of super 
nodes and Nm(l — m Q ) is total number of advanced nodes. 
The total initial energy of three level heterogeneous WSN is 
therefore given by: 

Etotai = N(l - m)E + Nm(l - m )(l + a)E a + Nm E (l + b) (2) 

Etotai = NE (1 + m(a + m Q b)) (3) 

The three level heterogeneous WSNs contain (a + m b) 
times more energy as compared to homogeneous WSNs. 

C. Multilevel Heterogeneous WSN Model 

Multi level heterogeneous WSN is a network that contains 
nodes of multiple energy levels. The initial energy of nodes is 
distributed over the close set [E ,E (1 + a max )], where E Q 
is the lower bound and a max is the value of maximal energy. 
Initially, node Si is equipped with initial energy of E (l + ai), 
which is a, times more energy than the lower bound E Q . The 
total initial energy of multi-level heterogeneous networks is 
given by: 

N N 

E total =^E {l + ai )=E {N + ^ ai ) W 

i=l i=l 

CH nodes consume more energy as compared to member 
nodes so after some rounds energy level of all the nodes 
becomes different as compared to each other. Therefore, 
heterogeneity is introduced in homogeneous WSNs and the 
networks that contain heterogeneity are more important than 
homogeneous networks. 
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V. Radio Dissipation Model 

The radio energy model describes that 1 bit message is 
transmitted over a distance d as in [5.6], energy expended 
is then given by: 



E Tx {l,d) 



lE e i ec + lef s d 2 , d < d a 
lE e i ec -\- l£ m pd , d ^ d Q 



(5) 



Where, E e i ec is the energy dissipated per bit to run the 
transmitter or the receiver circuit, d is the distance between 
sender and receiver. If this distance is less than threshold, free 
space(/s) model is used else multi path(mp) model is used. 
Now, total energy dissipated in the network during a round is 
given by [5,6]: 

round 

= L{2NE etec + NE DA + ke mp d toBS + Ne fs d toCH ) (6) 

Where, K= number of clusters 
Eda= Data aggregation cost expended in CH 
d to BS= Average distance between the CH and BS 
d to CH= Average distance between the cluster members and 
the CH 



dtoCH 



M 



, dtoBS 



^opt 



0.765^ 
2 



M 



V2tt\ £ mp df oBS 



(7) 



(8) 



VI. Overview of Distributed Heterogenous 
Protocols 

A. DEEC 

DEEC is designed to deal with nodes of heterogeneous 
WSNs. For CH selection, DEEC uses initial and residual 
energy level of nodes. Let rii denote the number of rounds to 
be a CH for node Si. p op tN is the optimum number of CHs in 
our network during each round. CH selection criteria in DEEC 
is based on energy level of nodes. As in homogenous network, 
when nodes have same amount of energy during each epoch 
then choosing pi = p opt assures that p op tN CHs during each 
round. In WSNs, nodes with high energy are more probable to 
become CH than nodes with low energy but the net value of 
CHs during each round is equal to p op tN. pi is the probability 
for each node Si to become CH, so, node with high energy 
has larger value of pi as compared to the p opt . E(r) denotes 
average energy of network during round r which can be given 
as in [10]: 



(9) 



Probability for CH selection in DEEC is given as in [10]: 



Pi 



i=Povt[l ^ ]=Popt ^j (10) 



In DEEC the average total number of CH during each round 
is given as in [10]: 



(11) 



JV N t-i /■ \ N 

h. ! r ! 

= Np opt 

Pi is probability of each node to become CH in a round. 
Where G is the set of nodes eligible to become CH at round 
r. If node becomes CH in recent rounds then it belongs to 
G. During each round each node chooses a random number 
between and 1. If number is less than threshold as defined 
in equation 12 as in [10], it is eligible to become a CH else 
not. 



T(Si) — < 1 -Pi( rmod T-) 







if steG 
otherwise 



(12) 



As p op t is reference value of average probability pi. In 
homogenous networks, all nodes have same initial energy 
so they use p op t to be the reference energy for probability 
Pi. However in heterogeneous networks, the value of p op t is 
different according to the initial energy of the node. In two 
level heterogenous network the value of p opt is given by as in 
[10]: 



Padv — 



Popt 



1 



■/Pr, 



p op t(l + a) 
(1 + am) 



(13) 



Then use the above p a dv an d Pnrm instead of p op t in 
equation 10 for two level heterogeneous network as supposed 
in [10]: 



( PoptEjjr) 

J (l+om)B(r) 
P % ~ 1 Pa P t{l+a)E z (r) 



if Si is the normal node 
if Si is the advanced node 



(14) 



I, (l+om)B(r) 

Above model can also be extended to multi level heteroge- 
nous network given below as in [10]: 



Praulti 



(N + El^i) 



(15) 



Above Pmuiti in equation 10 instead of p opt to get pi 
for heterogeneous node, pi for the multilevel heterogeneous 
network is given by as in [10]: 



Pi 



p opt N(l + a)E l (r) 



(16) 



(N + Eti*iMr) 

In DEEC we estimate average energy E{r) of the network 
for any round r as in [10]: 



E(r) = ±E total (l-^) 



(17) 



R denotes total rounds of network lifetime and is estimated 
as follows: 



R = 



E, 



total 



E, 



(18) 



round 
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Etotai is total energy of the network where E rounc i is energy 
expenditure during each round. 



Threshold for CH selection for all three types of node is as 
follows as in [12]: 



B. DDEEC 

DDEEC uses same method for estimation of average energy 
in the network and CH selection algorithm based on residual 
energy as implemented in DEEC. Difference between DDEEC 
and DEEC is centered in expression that defines probability 
for normal and advanced nodes to be a CH [11] as given in 
equation 14. 

We find that nodes with more residual energy at round r are 
more probable to become CH, so, in this way nodes having 
higher energy values or advanced nodes will become CH more 
often as compared to the nodes with lower energy or normal 
nodes. A point comes in a network where advanced nodes 
having same residual energy like normal nodes. Although, 
after this point DEEC continues to punish the advanced nodes 
so this is not optimal way for energy distribution because by 
doing so, advanced nodes are continuously a CH and they die 
more quickly than normal nodes. To avoid this unbalanced 
case, DDEEC makes some changes in equation 14 to save 
advanced nodes from being punished over and again. DEEC 
introduces threshold residual energy as in [11] and given 
below: 



Th R Ev = E (l + 



aEdisNN 



EdisNN — EdisAN 



) 



(19) 



When energy level of advanced and normal nodes falls down 
to the limit of threshold residual energy then both type of 
nodes use same probability to become cluster head. There- 
fore, CH selection is balanced and more efficient. Threshold 
residual energy Th is given as in [11] and given below: 



Th 



REV 



(7/10)E o 



(20) 



Average probability for CH selection used in DDEEC is 
as follows as in [11]: 



Pi = 



PoptEi(r) 

(l+am)E(r) 
(l+q)p ptS,(r) 

(l+«m)i(r) 
„ (l + a)Popt-Ej(r) 
' (l + am)~E(r) 



for Nml nodes, Ei(r) > TIirev 

for Adv nodes, Ei(r) > TIirev 

for Adv, Nml nodes, Ei(r) < THrev 



C. EDEEC 



Pi = \ 



Po P tEj( 



(l+m(a+m b))E(r) 
Popt(.l+a)Ei(r) 

(l+m(a+m b))E(r) 
Pa P t(l+b)Edr) 

(l+m(a+m b))E(r) 



T{ Si ) 



Pi 



ifPieG' 



i ? P * l\ \ ifPi^G" 

l—pi(rmod^-) JrL 

Pi ifveG'" 

l—pi(rmod-^-) •> ^ % 

otherwise 



(23) 



D. TDEEC 

TDEEC uses same mechanism for CH selection and average 
energy estimation as proposed in DEEC. At each round, nodes 
decide whether to become a CH or not by choosing a random 
number between and 1 . If number is less than threshold T s 
as shown in equation 24 then nodes decide to become a CH 
for the given round. In TDEEC, threshold value is adjusted 
and based upon that value a node decides whether to become 
a CH or not by introducing residual energy and average energy 
of that round with respect to optimum number of CHs [13]. 
Threshold value proposed by TDEEC is given as follows as 
in [13]: 



T(s) = { 



residual energy of a node * k, 



opt 



1 — p(rmod-) average energy of the network 



VII. Performance Criteria 



(24) 



EDEEC uses concept of three level heterogeneous network 
as described above. It contains three types of nodes normal, 
advanced and super nodes based on initial energy, pi is 
probability used for CH selection and p opt is reference for 
Pi. EDEEC uses different p opt values for normal, advanced 
and super nodes, so, value of p t in EDEEC is as follows as 
in [12]: 



if Si is the normal node 

if Si is the advanced node (22) 

if Si is the super node 



Performance parameters used for evaluation of clustering 
protocols for heterogeneous WSNs are lifetime of 
heterogeneous WSNs, number of nodes alive during 
rounds and data packets sent to BS. 

Lifetime is a parameter which shows that node of each 
type has not yet consumed all of its energy. 

Number of nodes alive is a parameter that describes 
number of alive nodes during each round. 

Data packets sent to the BS is the measure that how 
many packets are received by BS for each round. 

These parameters depict stability period, instability period, 
(2dftergy consumption, data sent to the BS, and data received by 
BS and lifetime of WSNs. Stability period is period from start 
of network until the death of first node whereas, instability 
period is period from the death of first node until last one. 

VIII. Simulations And Discussions 

In this section, we simulate different clustering protocols 
in heterogeneous WSN using MATLAB and for simulations 
we use 100 nodes randomly placed in a field of dimension 
100m x 100m. For simplicity, we consider all nodes are either 
fixed or micro-mobile as supposed in [14] and ignore energy 
loss due to signal collision and interference between signals 
of different nodes that are due to dynamic random channel 
conditions. In this scenario, we are considering that, BS is 
placed at center of the network field. We simulate DEEC, 
DDEEC, EDEEC and TDEEC for three-level and multi-level 
heterogeneous WSNs. Scenarios describe values for number 
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TABLE I 
VALUE OF PARAMETERS 



Pa. i 1 q m e ter s 




liCLWUlJv 11C1U 


1 00 m 1 no m 

1UU 111, 1UW in 


Number of nodes 


i on 


lii q (initial energy ot 


5J 


normal nodes) 




Message size 


4000 bits 




50nJ/bit 


E fs 


10nJ/bit/m2 




0.0013pJ/bit/m4 


EDA 


5nJ/bit/signal 


do (threshold 


70m 


distance) 




Popt 


0.1 



of nodes dead in first, tenth and last rounds as well as values 
for the packets sent to BS by CH at different values of 
parameters to, m , a and 6. These values are examined for 
DEEC, DDEEC, EDEEC and TDEEC. 

In heterogeneous WSN, we use radio parameters mentioned 
in Table 1 for different protocols deployed in WSN and 
estimate the performance for three level heterogeneous WSNs. 
Parameter to refers to fraction of advanced nodes containing 
extra amount of energy a in network whereas, m a is a factor 
that refers to fraction of super nodes containing extra amount 
of energy b in the network. 
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Fig. 1. Nodes dead during rounds 
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Fig. 2. Nodes alive during rounds 
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Fig. 3. Packets sent to the BS 



of advanced nodes having a = 1.5 times more energy and 
to o =0.4 fraction of super nodes containing 6 = 3 times more 
energy than normal nodes. From Fig. 1 and 2, we examine 
that first node for DEEC, DDEEC, EDEEC and TDEEC dies 
at 1117, 1470, 1583 and 1719 rounds respectively. Tenth 
node dies at 1909, 1863, 1726 and 1297 rounds respectively. 
All nodes are dead at 5588, 6180, 9873 and 9873 rounds 
respectively. It is obvious from the results of all protocols 
that in terms of stability period, TDEEC performs best of all, 
EDEEC performs better than DEEC and DDEEC but has less 
performance than TDEEC. DDEEC only performs well as 
compared to DEEC and DEEC has least performance than all 
the protocols. Stability period of DEEC and DDEEC is lower 
than EDEEC and TDEEC because the probabilities in TDEEC 
and EDEEC are defined separately for normal, advanced and 
super nodes whereas, DEEC and DDEEC do not use different 
probabilities for normal, advanced and super nodes so their 
performance is lower than EDEEC and TDEEC. However, 
instability period of EDEEC and TDEEC is much larger than 
DEEC and DDEEC. The number of nodes alive in TDEEC 
is quite larger than EDEEC because in TDEEC the formula 
of threshold used by nodes for CH election is modified 
by including residual and average energy of that round. So 
nodes having high energy will become CHs. Similarly, by 
examining results of Fig. 3, packets sent to the BS by DEEC, 
DDEEC, EDEEC and TDEEC have their values at 125316, 
139314, 391946 and 470248. Now we see that packets sent 
to BS for DEEC and DDEEC is almost same whereas, the 
packets sent to BS for EDEEC and TDEEC are almost the 
same because the probability equations for normal, advanced 
and super nodes is same in both of them. Now coming to the 
CHs, the packets sent to CHs increase during the start of the 
network and gradually decrease down towards the end due to 
the nodes dying simultaneously. 

Now considering second case in which the parameters 
change to a = 1.3, b = 2.5, m = 0.4 and m — 0.3. Fig. 
4 shows that first node for DEEC, DDEEC, EDEEC and 
TDEEC dies of each protocol at 1291, 1355, 1367 and 
1694 rounds respectively. Tenth node dies at 1531, 1547, 
1574 and 1946 rounds respectively. All nodes are dead at 
4870, 4779, 7291, 7291 rounds. Graph for number of nodes 
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Fig. 4. Nodes dead during rounds 
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Fig. 5. Nodes alive during rounds 
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Fig. 8. Nodes alive during rounds 
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Fig. 6. Packets sent to the BS 



Fig. 9. Packets sent to the BS 



alive in first, tenth and all rounds is exactly the flip to the 
graph for number of nodes dead and is shown in Fig. 5. 
Result of Fig. 6 shows that packets sent to BS by DEEC, 
DDEEC, EDEEC and TDEEC are 135650, 107891, 300735 
and 365628 respectively. As we see that by decreasing the 
values of parameters, TDEEC still performs best among 
the four protocols. EDEEC performs better than TDEEC. 
DDEEC performs better than TDEEC and EDEEC whereas, 
DEEC performs worst. 



Now considering third case, 
decrease to a = 1.2, b = 2, m 



parameter values further 
= 0.3, m = 0.2 in which 



first node for DEEC, DDEEC, EDEEC and TDEEC dies 
at 963, 1158, 1309, and 1753 rounds respectively. Tenth 
node dies at 1290, 1573, 1556 and 2026 rounds respectively. 
All nodes are dead at 6533, 4386, 7467 and 7467 rounds 
respectively. Similarly, the packets to BS sent in DEEC, 
DDEEC, EDEEC and TDEEC are 132378, 91269, 259370 
and 339406 respectively as shown in Fig. 7, 8 and 9. 

Now considering fourth case, parameters are increased 
to a — 1.6, b = 3.2, m — 0.6, m Q — 0.5. Results show 
that for DEEC, DDEEC, EDEEC and TDEEC first node 
dies at 1576, 1495, 1382 and 1863 round respectively. Tenth 
node dies at 2245, 2213, 1691 and 2574 round respectively 
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Fig. 10. Nodes dead during rounds 
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Fig. 13. Nodes dead during rounds 
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Fig. 12. Packets sent to the BS 



Fig. 15. Packets sent to the BS 



and all nodes are dead at 5498, 6092, 9331 and 9331 round 
respectively. Packets sent to the BS in DEEC, DDEEC, 
EDEEC and TDEEC are 116181, 162506, 455423 and 
521450 respectively as shown in Fig. 10, 11 and 12. 

Now considering the fifth case and further more increasing 
the parameters to a = 1.7, b = 3.4, m — 0.7, m = 0.6 
it is observed that for DEEC, DDEEC, EDEEC and TDEEC 
first node dies at 1763, 1584, 1551, 1897 rounds respectively. 
Tenth node dies at 271 1, 2308, 1735, 2725 rounds respectively. 
All nodes dead for DEEC and DDEEC are 8414, 6786 rounds 
and for EDEEC , TDEEC still some nodes are alive after 10000 



rounds. Packets sent to the BS in DEEC, DDEEC, EDEEC and 
TDEEC are 224095, 193931, 562819, 620606 respectively as 
shown in Fig. 13, 14 and 15. 

Now in last case considering multilevel heterogeneous net- 
work we see that for DEEC, DDEEC, EDEEC and TDEEC 
first node dies at 1196,1262,1349,1688 rounds respectively. 
Tenth node dies at 1389, 1511, 1593, 2045 rounds respectively 
and all nodes are dead at 5547, 3999, 6734, 6734 rounds. 
Packets sent to the BS in DEEC, DDEEC, EDEEC and 
TDEEC are 106514, 79368, 236380, 314848 respectively as 
shown in Fig. 16, 17 and 18. It is observed from all the above 
scenarios that for first case of three level heterogeneous WSN 
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Fig. 16. Nodes dead during rounds 
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Fig. 18. Packets sent to the BS 

considering a = 1.5,6 = 3, to = 0.5 and m = 0.4 TDEEC 
performs best of all, EDEEC performs better than DDEEC and 
DEEC where DDEEC performs better than DEEC in terms of 
stability period. For EDEEC and TDEEC instability period is 
higher as compared to DDEEC and DEEC. When values of 
a, b, m, to are decreased linearly further in second and third 
scenario, same results as in first scenario are found for all 
protocols. In fourth and fifth scenarios when a, b, m, m are 
increased linearly it is found after larger number of simulations 
that in some scenarios DEEC performs better than DDEEC, 
EDEEC in terms of stability period, TDEEC performs best 
and stability period of DDEEC and EDEEC is almost the 



same. Whereas instability period of TDEEC and EDEEC is 
also larger than DEEC and DDEEC even some nodes are 
not dead in EDEEC and TDEEC after 10,000 rounds. In last 
case considering multilevel heterogeneous network in which 
all nodes have random energy it is observed that TDEEC 
performs best of all, EDEEC performs better than DDEEC 
and DEEC and DDEEC performs better than DEEC in terms 
of stability period. For EDEEC and TDEEC instability period 
is higher as compared to DDEEC. 

IX. Conclusion and Future Work 

We have examined DEEC, E-DEEC, T-DEEC and D- 
DEEC for heterogeneous WSNs containing different level 
of heterogeneity. Simulations prove that DEEC and DDEEC 
perform well in the networks containing high energy difference 
between normal, advanced and super nodes. Whereas, we find 
out that EDEEC and TDEEC perform well in all scenarios. 
TDEEC has best performance in terms of stability period 
and life time but instability period of EDEEC and TDEEC 
is very large. So, EDEEC and TDEEC is improved in terms 
of stability period while compromising on lifetime. Further 
research can be done on the above mentioned issue. 
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